#!/user/bin/python
# -*- coding: UTF-8 -*-

# 题目：斐波那契数列。
# 程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，
#   指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。
# 在数学上，费波那契数列是以递归的方法来定义：
# F0 = 0     (n=0)
# F1 = 1    (n=1)
# Fn = F[n-1]+ F[n-2](n=>2)

number = int(raw_input("integer : \n"))
if number < 2:
    print "input need to larger 2;"
    exit(0)
def fib(n):
    arr = []
    a, b = 1, 1
    arr.append(a)
    arr.append(b)
    for i in range(n - 2):
        a, b = b, a+b
        arr.append(b)
    return arr
print fib(number)